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® Programmable sequence generator. 



® A programmable sequence generator comprises a combinatorial logic matrix (10.12) and an on-cliip timer 
(24) having count lines (26) coupled as inputs to the logic matrix (10). Combinatorial logic functions may be 
programmed into the matrix having as variables extemal inputs (14), a count number represented by the count 
'<nes (26) and internal inputs (48) fed back from outputs of he logic matrix (12). In a preferred embodiment, state 
registers (46) are provided, such that the programmable sequence generator can operate in any one of a 
plurality of different states. The programmable sequence generator can be configured as a waveform generator 
(92). a refresh timer (94) or a dynamic memory timing controller (96). among other programmable logic 
applications. 
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PROGRAMMABLE SEQUENCE GENERATOR 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to logic arrays, and more particularly relates to field programmable logic matrices 
capable of generating timing sequences. ugrammaoie logic matnces 



BACKGROUND OF THE INVENTION 
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are m^JT. : '^°"^«"*°"«"y 1^"°^ ^ PALS, a trademark of Monolithic Memories. Inc. 

oLn« » T ^ k""""" implementing combinatorial logic functions A P^L in 

general has a programmable AND matrix and a nonprogrammable OR matrix, or vfce verS such th^ the 
programmer has a fairly limited flexibility in the logic functions which may be implemented 

P^°9^^"'able logic sequencer (FPLS) has been developed that'includes an AND 
subarray and an OR subarray. The FPLS has a plurality of state registers conneSed to o^uts ^f me Sr 

suti::r'-s;:FpS'L7can%r' """^ ""''^ '"^^^'^^ -^-"^ - '-^^itz^^ 

suoarray. TTie FPLS thus can store a state for use in further combinatorial logic functions and throuah tha 
programmmg^ many combinatorial sequence product temis in the AND subiray. can 2e' used to oenerSe 
a plurality of different clock cycles on the outputs of the FPLS generate 
Using conventional FPLS's. timing sequences are constructed such that a separate oroorammahi= 

number of programmable product terms that could be used for other Duraoses If an ^.v+Z^IT I 

A need has thus arisen in the industry for a more efficient way to produce timina seauences from « 
logic matnx. as well as for a versatile single logic chip that can be Jsed for b^^^te Sn?Tnd 
waveform aeneratina aDniiratinnc " machine and 



waveform generating applications. 
30 SUMMARY OF THE INVENTION 
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input lines. The programmable sequence generator of the invention may also include a oluSi^ r^lZ 
couTOr ° '■"'9'»"'"»<' l"" S""' "aWx is u»a to, ^setting to 

seiuer^e generator can exhlWt dUfer^nl oourrt cyclM ^ dmerJS^wjLt ISL , ""'8'"™'"^ 
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BRIEF DESCRIPTION OF THE DRAWINGS 
a ,>^^l^. ' ' "'"^ ""^'l-'. ^''o-n, a »ansfer „/c=n,ro, among 
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DESCRIPTION OF THE INVENTION 
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Plurality of external iZs iT Each input it VL^ld^^^^^ a Nqr matnx. P«,duct matrix 10 has a 
complement Input for each external iZ line 1 ItS^^^^ ^"^'^ ''^^^ « « 

plurality of AnS or product in^Tnes ?0 isocTl^^ k' ^ '"P"*"" ''^^^"'^ ""O has a 

product temi line 20 is shfwn for each AND g^eS foTourl'^Tf '''' ^^'^ 
represents several inputs to each ANDo^i LS ll Z^ 1 T^' '""strated. line actually 

that feed into a respective AN^g^ ^2 may^e nrfaJm^^^^^^^ ^""^ °' """^"^ ""^^ 20 

"^rmr:~ r:r^^^^^ ^-oi-^^^^^ — 

in most applications, the sixteen inputs to anv one and nata oo •. . 

product term lines 20 which are not used are nn t« . k- ? «'^P'°y«d. Therefore, the 

will always be in a high condition Th^s le l J^LZnJ ' ^"'^^ ^''^ '"^"^ °" 

term of the values of 'selecteXuI iines i^^^^^^^ '''L^^^^ ^"^^ 22 is a product 

gate's product term lines 20. connected at selected intersections 23 along the length of the 

courJeVsTsCSrSiir^emTc^^^^^^^ ^'^'^^ ^^^'^^'^ « '^'-^ -^-ter. Binary 

input 25. The currem S iTbinlit nu^^^^^^ ^'^^ °^ « its CocT: 

selectively connected as internal i3 lineT^r.LTtf r P'"'^"*^ °^ 26. which are 

50 10. count lines 26 are inveS i Tnver^Ti 28 sTthaf tlTTJrf '"^"^ ^° "matrix 

in programming combinatorial icjic complements of their values are available for use 

the inputs of the PSG. both internalTd eLmaTcaTmrS'n^^^^^^^ °' ""^^ ^° »° ^^'^^ 

appear: oTa: oCtlo^^'a ^ J^vl ro o'^SVp ^^^^ P-^"« 20 

as inputs to sum matrix 12 ProluTZL TjTv "nes 30 are selectively coupled 

3. a. ,™a^„. c:^'z°zi::^'LrT^^^~zzzzb 
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technology by leaving fuses intact at these locations. The remaining locations throughout the AND matrix 10 
and the OR matrix 12 are blown open. Each sum term line 32 actually represents a bundte of input to a 
corresponding OR gate 34a-n; which bundle may be programmed as a sum term circuit tha° embodies a 
sum term having selected product terms as its variables. emooaies a 

^ t= particular combinatorial function, the operator programs one or more product 

term Imes 20 which then may be used in forming one or more sum term circuL on lines 32 Any unused 
lines are pulled to ground in order to keep the OR function represented by gate 34 valid 

The outputs from OR gates 34a-n have various functions, some of which provide internal feedback and 
others of which are coupled to the outputs of the PSG chip reeaoack and 

line l5^°nr?nl!lH ^p, u^rt^'' ^ ^ unregistered synchronous clear, or SCLR. 

t^m OR nltf ?7 H ^l^^"^^' ^ ^ ^^"-^ 37. An SCLR line 36 is outpu 

from OR gate 37 and is connected to an SCLR terminal of counter 24. A high signal on line 36 wiil cause 

c:2:x:^:r:°^T. " °" -^'^ ~ ^'-^ — - - - 

75 A second OR gate 34b has an output connected to the "S" input of asynchronous state reaister 39 
Which can be an S-R flipflop. A third OR gate 34c has an output connected to the "R" inpuf of reSte 39 
Register 39 can hold a synchronous clear state variable that controls the output on a r^ered S?^LR ifne 
41 . The user can thus select for either a registered or a nonregistered SCLR function 

While not employed in the examples which follow, a registered SCLR function is u<!^.fiii in 

SeS?^r?B ^r"'' ^ performance. Where registered operation Is 

n2^5* S^.'-'^/^S'^^^ 39 IS set high upon receiving a high signal at its "S" input from gate 3?b On the 

time f^the IolrI!;;;^'''-'' ^J' '^T ^""^ 2* zero. Thus the set-up 

^rfo T . ? °" performed during the previous clock signal. When using the unregistered 

th!t H ? ^^'^ ^''"^ "'"^ ^« ^d^^'* to the Fmax equation, or thVtime equ J on 

a'nirpru^^c"' ^ " ^-^^-^ speeL^neTsrof 

a coI^^old'^OR a !r? n^^ ^ nonregistered count/hold signal line 38. Line 38 is input into 

0 fnn^^ * ? ^ f'ss an output fine 42 that is fed back to the binary counter 24 In the 

0 Illustrated embodiment P low signal on countflnold line 42 will cause binary counter 24 to resume countina 
a high signal on line 42 will cause binary counter 24 to pause until a low s^nal on line 42 is reoTi^d Thfs 
arrangement is preferred because a "virgin" part will be counter-active registered. This 

fiirrfil^!? ?r ^"^ifoo connected to the "S" input of a synchronous state register or S-R 

flipflop 44. Likewise, a sixth OR gate 34f has an output that s*ves as an input into the "R" noJ of flinfinn 

s^ou^'lT' "^'^ 7'^" 1: " -"^'^ cletermi^erwhrther binaTc^^^^^^^^ 

Awnf**'!'' °" 9^*®^ 34g-n serve as R and S inputs to a plurality of non-dedicated state reoisters 4ea-n 

throrooramm^r''' ^" °^ -'-tV- ^ Pref^^d Sod ment of 

the programmable sequence generator has eight such state registers, which can also be j/k finf?noc 
instead of S/R flipflops. Each state register 46a-n has an output line 48a-n that is feTba^as anlnou to ^^^^ 

n orTcom'^re'"- 1 '""k' °' !f^^' '"^^^^^ ^ eiier^elue ^lue r. ne 4^^! 

n or ite complement can be used in programming sejected combinatorial logic functions. Each st^e "eoS^r 

Sum mZT;''°"'' synchronously controls cour^erlf ' 

Sum matrix 12 is coupled to a plurality of external outputs 54a-n In one embodimsr^ Ltt ^ , 
output line 54a-n is coupled to a respective exclusive OR (XOR) gate 56a-nTa TmuCxX 58a n aTdT' 
output register 60a-n. In this embodiment, each XOR gate SSa-n has a7archtecturTl u^ e2« n fh . 
SS^t ^rr^V*-^ - t -tput online 64a-n. Selct'n Ts^if 

architectural fuses described herein by either blowing or keeping intact the fuse Unes eSn 
inputs to output registers 60a-n. and also as an unregistered input into mui^x^s 58a n Ou jut egT^ters 
S*n hZ ®f r "^^^ ^^"'^ «^ '"P"t5 to respective multiplexer 58a-n. EaTmuSxer 

o!Sut nn/ sr T '^'""^ '^^'^^^ ^^^'^^--^ ^"-^^ nonregistered output on Sna 
output line 54a-n. In a preferred embodiment, there are eight cutout reaisters fiOa h LnH „ ?t 

multiplexers 58a-h. although only two are shown here for purposes Of Sty "''"^'^'^"^ 
The signal on clock source line 52 is Droduced bv an yoR nata rq k«« i^.x 
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Although not shown, each output line 54 may be connected to a 3-gtatA h,.ff«r howjr,^ « u - 

126 .„ „ Je« S!^t"'r;*e^r " """" """"'^ 

m! V . ^ ^ to memory timing controller 96 ^ 

memory contralteMffi' °^ "™ ^ '™P«=»" inPUB of dynamic 

mayrra74rarar~rH£~r^^^ 
*'~cSr„e°"'rir a „m,n, 

operates at 15 meg^o* and hM a^HlH^^? ' """^"^ clock signal 162 that 

162 must be in close phase ^m%v^^ t^^'^^ "'fefance clock pulse 

t/-i iBi- « M 5© iD^ in oraer to guarantee synchronous ODeration of thp 



memory systemVhown in RGURE 2 ''""^ *° synchronous operation of the 

when'^iToft r^^^^^^ a^'SrsS"' ^ ''^^^ °« 

can be seen that signairier^d iS JnL^? ? t° ^e produced. It 

to oscillator signal 160 memseives m an eleven-upv.ard-transition cycle as referenced 
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Turning now to FIGURE 4. a simplified electrical schematic diagram of a programmable sequence 
generator programmed to embody the clock generator 92 is illustrated, .with like numbers being used for 
like and corresponding parts previously described. As in FIGURE 1. the number of external inputs feedback 
inputs, state registers. AND gates and output registers and OR gates has been reduced for purposes of 
clarity. Further, counter 24 has in a preferred physical embodiment six stages, with six respective sets of 
count lines 28 and 172. but is here shown only with four such stages, again, for purposes of clarity 

The first step in programming the PSG to behave as the- clock generator specified is to configure the 
matrices 10 and 12 such that counter 24 will reset back to zero every time It reaches count 11 thus 
defining a count cycle in which reference clock signal 162 and system clock signal 164 will repeat. At points 
170, the fuses are left intact, thus connecting either count lines 26 or their complement lines 172 with a set 
of product term lines, represented schematically by line 174. Then, when the signals on count lines 26 
represent decimal 11 (=10112). a high signal will be generated by AND gate 186. The output of AND gate 
186 IS connected to a synchronous clear sum term line 180 by leaving fuse 198 intact. The high value 
produced by gate 186 will thus be fed as an input to SCLR OR gate 34a. This high output will cause a 
IS signal on line 36 to be high, which will in turn cause the counter to reset back to zero, thus establishino an 
11 -count cycle. 

Once the count cycle has been programmed, the other cycles may be programmed by refemng each 
upward transition of the other cycles to a particular count in the 11-count cycle. Referring back to FIGURE 
3. It will be noticed that for reference clock signal 162 a transition is required for ev6ry two transitions of 
oscillator signal 160. Positive transitions of reference clock pulse 162 occur at transitions 0 2 4 6 8 and 
I J*l^ binary representation of each of these numbers has a "O" for its ones digit. Therefore] referring 
back to FIGURE 4. a fuse at location 184 is left intact. The remaining product term lines feeding into 
reference clock AND gate 188 are effectively disabled by being pulled up to a "1" value. Therefore the 
output of AND gate 188 will be a "1 " every time count line 26 has a "0" bit on it. which occurs at counts 0. 
f' f;, fu ^ connecting the output of AND gate 188 to a reference clock sum term circuit 190 at 
Tuse 182. the appropnate transitions will appear at the output of a respective OR gate 194 The outout of 
reference clock OR gate 194 is coupled to reference clock output line 138 by a multiplexer 196 An 
architectural fuse 200 associated with multiplexer 196 is blown, so that the output from OR gate 194 is 
directly coupled to output line 138. bypassing flipflop or register 202. The "R" input of flipflop 202 is not 
30 used, and therefore OR pate 204 is disabled. r k ^ =. noi 

System clock 164 has' a more complicated pulse train. Negative transitions are required at oscillator 
signal positive transitions 2 and 8. and positive transitions are required at oscillator transitions 6 and 0 

Product term lines or circuits 208 are programmed to yield a positive value when "1" "5" "7- "11" 
respectively, are counted by counter 24. These count values are intentionally one behind the desired outpui 
35 count values in order to take the one-pulse delay used up by synchronous output register 206 Product 
term circuits 208 are fed into respective AND gates 210. two of whose outputs are connected to sum term 
line or circuit 212. and the other two outputs of which are connected to sum tem, line or circuit 2lT tZ 
^^'L onT °" 9^*^s 216 to the respective S and R inputs of cutout 

register 206. Since the architectural fuse 218 of the associated multiplexer 220 is left intact, multiplexer 220 
a will select for registered rather than unregistered output on system clock line 110. As output register 206 Is 
used, a product term circuit 208 will be required to be programmed only for each count on which the 
^nfnZ ""^^^f ^ transition, as S/R register 206 holds ite present state until its inputs direct it to 

change. Othen^fise. a product term line would be required for each oscillator positive transition 

In actual practice, clock generator 92 will have a further, peripheral clock output line (POLK) for other 
controllers and peripherals throughout the system. In the illustrated embodiment. PCLK would be 
RGURP°/hT fn '"^9^^'^ ^ 50% cuty cyde. The programming for PCLK Is not shown in 
FIGURE 4. but would be accomplished in much the same way as the programming for SYSCLK 

o^nZ^tr ^"^'^^ '""i"^*^® ^ "'^^^"''^ '^^^ "«'"9 programming sequence 

generator of the invention. The two steps required to be taken for this application are: y h « 

(1) Programming the counter to reset to zero after the desired count length is reached- and 

(2) Generating the logic equations to control the outputs from the present state of the binarv counter 

illust?«^;™^r7r r?^-"^ ^ ^'■'"'"^ ^^'^^'^"^ "^°^'"9 ^^^^^ requirements for a refresh timer is 
t The Illustrated timing requiremente are for a refresh timer that is similar to. although simplLd 
from, the refresh timer 94 shown in FIGURE 2. ^ simpiirieo 

PiPMOP^^^ ^"^^^ necessary because a dynamic memory, such as the DRAM banks 122a-d shown in 
HGURE 2 require each row of cells to be refreshed periodically. Where TMS4256 DRAM chips are used 
one row should be refreshed at least once every -15.6 microseconds. With a five megahertz system ciS 
the timer should be set for ^ division rate of approximately 77 clock cycles. This condition wTgeneSte a 
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refresh request" ( R E F R E Q ) every 15.4 microseconds. Memory controller 126 executes a r«fr«.=h 

r^EFREq" TuLtrr^* ' ^•^^ ^'^-^ - completed -^e 

0"^Put must remanlow until the RFC signal has been received 
Por purposes of xplanation, a refresh timer will be described that is to send a reprpo 

™. . ... „,„ cause = -0- .0 ^ ^ ,„ s^^'^efai^ut Z^Z^^ZZ, 

AND 8.B 274 to a StTWSS output L, tL^cuTSe " """"Sl^ 

« tl,us sotectina tor noLS.M outow » Lt'JS n?,.!'' h'!:.'"'' '"^ ^ " -"^PW 282. 

BESer . J. a totresh Clf ararw^i" Ul^eS ^e^t^Tc^rtsTp ,722"'"""' 

The output o( AND gate 264 is also eonnectsd to a 04 sum temSZ^tS^Z-^^, 
through OH gate 34i to the -R- input of state reoister zaevZ T^sS^^^' .■ '° «"'"«tecl 

.trer;=ue:'^,;roC^Oh^r«°S- ^^^^^^^^ ^7^'^ 

i;^r^4^'srrisSS°.rg£*hiTe;'~^^ 

2^Li^ =3S. wHioh i„ turn teeas'tLugh f re^^ ToR l!' I'^.f"! 

ss REFREO State register 268. Since the contents Of befbeo . .,.1™ ° 

omput o, output iin, ,42. a high RPO ^na, toge^r with a ,o„ REs" signaitrSTeZ:; 
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Finally, whenever a RESET signal on line 98 goes high, the counter is to be reset and the refresh 
request line 142 driven high. Accordingly. RESET line 98 is connected to a reset product term line 245 at 
fuse 182. Product terni line 245 is fed as an input into AND Gate 288. the remaining in puts there of being 
pulled high. The output of AND Gate 288 is connected to SCLR sum term circuit 180. rTfreq 
sum term circuit 286 . and C4 sum term circuit 258. These sum term circuits, when active, respectively clear 
counter 24. set the R E F R E Q bit stored in Register 268 to "1 and reset the most significant bit 

stored in C4 state register 238 to zero. 

Turning now to Rgure 7. a logic flowchart for the PSG as programmed as dynamic memory timing 
controller 96 (FIGURE 2) is illustrated. After an initialization and reset Stage 300. during which RESET is set 
high, control is passed between three logic states according to certain conditions. Rrst. control passes to a 
State 0 (302). which is an initialization and holding state. In State 0, the counter is reset and PoPi. two flag 
variables that together represent the current state, are set at 00 to represent State 0. The row address 
strobe, column address strobe. READY and MCI outputs should be high, and the MSEL and RFC outputs 
should be held low. At decision block 308a, the RESET value is tested to see if it is high. If so. control is 
transf erred back to State 0 (block 302). If not. control passes to decision block 308b. which asks whether 
both B E FR EQ and RESET are low. If they are. a refresh sequence is indicated, and control is 

passed to State 2 at block 306. If REFREQ__ and RESET are not both low. decision block 308c 
next tests to see if ALE. M/ to and R E F R EQ are high, and RESET is low. If this condition is 

true, control passes to State 1. represented by block 304; if not control passes back to State 0 at 302. 

Once control is transfen-ed to State 1 (304). a DRAM access sequence is executed. Flags PoP, are set 
to 01 to represent State 1. An access sequence is executed, as will be described in connection with 
RGURE 8 below. If RESET goes high at any point, the access sequence is intenupted and control passes 
back to State 0 at 302. 

In State 2 (306). PoP, is set to 10 to represent State 2. A refresh sequence is executed, as will be 
25 described in connection with RGURE 9 below. If ALE and W To are both high, a READY signal (RDY) is 
set low. Once again, control is immediately transferred back to State 0 whenever RESET goes low. 

Decision block 308d is reached after execution of the refresh sequence. If RDY is low. control is 
tranferred to an access grant sequence at 311. Control is tranferred from block 311 to block 302 at the end 
of the access grant or at any time RESET goes high. 

Referring now to RGURE 18, a timing diagram is illustrated for the inputs and the required outputs pf the 
access cycle (State 1) of memory timing controller 96. For this access cycle, the dynamic memory timing 
controller 96 must look at the states of address latch enable (ALE) signal 309, memor^/input-output 
(M/ 10 ) signal 310, aiid reference clock (REFCLK) signal 162. Two REFCLK cycles after both the ALE 
signal 309 and the M/ lO signal go high, the row address strobe ( Fas ) signal 313 goes low 
Thereafter, multiplexer row/column select (MSEL) signal 314 goes high, and then, one count later, column 
address strobe ( CAS ) signal 315 goes low. rTs . MSEL and cTs then stay in these 
conditions for approximatel y 7 co unts, at which ti me the y revert to their previous conditions 

A^mparison of the _RAS . MSEL and CA S outputs with the REFCLK signal shows that the 
RAS MSEL and CAS cycle within a ten-REFCLK-cycle period. Therefore, the sequences 
D outputted in this access cycle should be referenced against a I0-count cycle. 

RGURE 9 shows a timing diagram for State 2. the refresh/access grant cycle. As shown, the outputs of 
controller during this cycle repeat in a twenty-clock-cycle period as measured by 
REFCLK signal 162. A logical decision must be made between Count 9 and Count 10 of the REFCLK 
signal. If at Count 9 the RDY output signal 316 is low. the counter will continue counting and will execute 
. the access grant sequence immediately following the refresh sequence (see also FIGURE 7) If on the 
other hand. RDY is high, the controller will clear the counter and return to State 0. 

°* programmable sequence generator that satisfies the requirements specified by 
FIGURES 7. 8 and 9 is shown diagramatically in FIGURE 10. For clarity, the actual fuse map is not shown 
but IS instead represented by AND or product matrix 10, AND gates 22. OR or sum matrix 12 and OR 
gates 34. 

'^^^'^ ^° ^^^-^ '"P"^ "^SET line 98. ALE (address latch enable) line 

124. M/ 10 (memory/input-output access s elect) line 1 14. and refresh request ( refreo ) line 
142^ The complements of RESET. ALE and REFREQ are also used. Reference clock line 138 is 

used to advance the counter and control the registers. A 6-bit counter 24 is used, with six count lines 26 
and their complements. 

Several internal feedbacks and state registers are used in this configuration. A nonregistered synchro- 
nous clear line 36 is fed back to counter 24. as is a registered countmold line 42 that is output from 
countmold register 44. The functions of these signals have been previously described 



30 



35 



8 



0 266 065 



rr..H''r^^^ '^^'Tl". ^^l^"^ ^ ^' '^9"*^'' °P^^^*« *° Store the present state of the 

memory timing controller. They operate together as a two-bit indicator of the state: "00" is State 0 "01 " is 

ft^L;/"? ^^^'^^'^ ^""^ '^^"^ respective output lines 324 and 326. which are 

328 ",r'Z~ °' " ^^^'"'^'^ " ^^^^'^ ^° - 

^ ^^'^'^ «^ controlled by an appropriately pro- 

grammed product term circuit (not shown). When PoP, = 10. another ten-count clock cycle product term 

SCLR r„?;"''?' 'rvT '''''''' ' '^'Sh value for RDYF (described below, to hfJe itTenerLe a" 

fn^t l^TL . f = ''^ « count cycle product term circuit 

(not shown) that acts to clear counter 24 on count 19. . ' ' " ""'^'^ 

A third state register 332 stores a "ready" or "RDY" bit. A RDYF signal is fed back into the product 
matrix 10 via feedback line 334. RDYF line 334 is connected back into product matrix 10 and sum mafrix 1 2 

iAl^oTo ' ^ ''^"^ P'^'^"^ °" ""^ ^° ^ S""' te^"' circuit output 336. 

RDYF IS also connected to the second ten-count product term line, as above described. A multiplexer ^8 
associated with RDY sum tem, line 336 has its architectural fuse 340 blown, thereby ^eSg n^n 

,r.hS!/T?"'"^-°"^^"*^ registered operation by leaving the associated multiplexer 

archrtecj.ral fuses intact The registers Jnclude a MCI register 342. RFC register 344. Tas" SgSe 
346. MSEL output register 348. and CAS register 350. A product term in product matrix 
o ooraZ-S. °' P^^'^"^* ^^^'^ equations nTctU f,^ 

cTrarsit^rtirnVi:si arn.'-""'^ " ^^^^^^^ - ~ 



TABLE I 



Memory Timing Controller ProducH Tet-mg 



State 1 



State 2 



ST2 CNT 



STl CNT 



State 
Ready 



RST 
B=RST 

C=RST 

D=RST 

E=RST 

F=RST 

G=RST 

I=RST 

J=RST 

K=RST 

L=RST 

M=RST 

N?:5§T 

0= RST ' 
P=RST ' 

Q=RST < 

R=RST • 

S=RST • 

T=RST • 

U=RST • 

V=RDYF 



. p p 


• C(19) 




•.C(12) 


^0^1 


• C(ll) 


^0^1 


• C(10) 


^0^1 


• C(6) 




» C(5) 


^0^1 • 


• C(l) 


Vi • 


' 0(0) 




C(9) 


^0^1 • 


C(2) 


Vi • 


C(l) 




C(0) 


C(19) 




Vl • 


C{9) 'RDYF 




REFREQ 




C(9) 




ALE • M/IO • REFREQ 






^0^1 • 


ALE • M/IO 
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TABLE II. Memory Timing Controller Sum Terms 

SCLRO=RST+0+P+R 
CNT/ HLD ( S ) =RST+0+P+R 
CNT/HLD(R)=Q+S 
Pq(S)=S 

Pq ( R ) =RST+0+P+Q+R 

Pl(S)=Q 

P ( R ) =RST+0+P+R+S 

RDYF(S)=RST+D+T 
RDYF(R)=U 
« RDY(S)=V=RDYF 
MC1(S)=RST+F+T 
MC1(R)=J 
RFC{S)=I 
RFC ( R ) =RST+G+T 
20 RAS(S)=RST+B+F+K 
RAS(R)=E+I+N 
MSEL(S)=D+M 
MSEL ( R ) =RST+B+K+T 
CAS ( S ) =RST+B+K+T 
.25 CAS(R)=C+L 

In the above tables, variables B through V and RESET variable RST each represent the output of a 
respective AND gate 22. C(n ) is a n abbreviation for the required state of count lines 26 and their 
complements; thus. C(19) = Co C, C3C4. which term will be high when count lines 26 have 1001 12 - 

30 ( - 19io) on their outputs. 

These product terms are then used to form sum-of-product equations, as shown in Table II. Each 
equation represents a sum term line that, where registered, feeds into an input of an S/R register. Thus 
RFC(R) is the sum term fed into the "R" input of RFC output register 344. 

The above examples have been simplified, and in some cases, modified for purposes of clarity For 
35 instance, in FIGURE 4, separate product term lines 174 and 208 were used, even though both encode a 
count (11). Although separated for purposes of explanation, these two product terms can be combined, thus 
saving a product term line for other use. 

In summary, a programmable sequence generator has been provided that provides an extremely 
flexible building block for a designer to form logic functions. For example, as is shown in the above detailed 
40 description, the programmable sequence generator of the invention can be variously configured to provide a 
wavefomn generator, a refresh timer, or a dynamic memory timing controller, among many other applica- 
tions. The combination of an on-chip counter with the option for registered or nonregistered outputs makes 
the programmable sequence generator an extremely efficient logic chip, since only a minimum number of 
product term equations need be written. 



45 



ADVANTAGES OF THE INVENTION 

A principal advantage of the invention is the provision of an extremely flexible logic chip that combines 
50 a programmable product matrix, a programmable sum matrix and a counter having inputs into the product 
matrix. A further advantage disclosed by the invention is the provision of state registers that allow the 
programmer to feed back output variables back into the matrix. A further advantage of the invention is the 
provision of architectural fuses on the outputs of the programmable sequence generator, whereby registered 
or nonregistered output may be selected.- Still another advantage of the invention is the provision of a timer 
55 'n connection with a programmable logic chip, whereby the minimum number of product term lines may be 
programmed in order to yield the desired result. Yet another advantage of the invention is the provision of a 
simple method of programming complicated logic and clocking sequences, whereby the sequences are 
each referenced to one or more count cycles. A further advantage of the invention is the provision of a logic 
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chip that can be variously programmed as a waveform generator, a refresh timer, or a dynamic memory 
timing controller or other state machine. Yet another advantage of the invention is the provision of a field 
programmable logic chip having a built-in binary counter with synchronous clear and count/hold signal 
controls A further advantage of the invention is an architectural fuse on the clock input to allow the designer 
! T °" ^'^'^^^«d9« t'^e '^tock will trigger. Another advantage of the invention is the provision of state 
registers that can be programmed to expand the capacity of the built-in timer or provide other feedback 
programming options. 

.«^K^1"^ ^ ^^^'^'^ description of several exemplary embodiments and attendant advantages has been set 

! ^'""^^ ^° *° '"mention as defined by the scope and 

10 spint of the claims which follow. ^ 



Claims 



?s 1.A programmable sequence generator comprising: 

a programmable combinatorial logic matrix having a plurality of external and internal inputs and a 
plurality of outputs; 

a counter having as outputs a plurality of count lines coupled as internal inputs to said logic matrix- 
.0 n.^n,T^f w ""T' °^T'^ '° programmed with at least one logic equation defining the state of an 
20 output of sa,d matrix, said equation including among its variables the states of selected ones of said 
external inputs and selected ones of said count lines. 

Z The prograrnmebie sequence generator of Claim 7. and further comprising at least one state 
register having at least one Input coupled to an output of said matrix, an output of said state register 

3. The progammable sequence generator of Claim 2, wherein a clock source triggers the operation of 
Z J^.T'rl '^"^ ^ ^ ^^^^^^^ral fuse associated S said clZsour^ 

for selecting between a trigger on a descending transition or a trigger on an ascending transition 

^ rnrnnrl^ r°^'^'"^'t generator of Claim 1. wherein said combinatorial logic matrix 

w ''^^^f""^^'^ P''^"'^ '"^^ ^"P'^d to said logic matrix inputs, a programmable sum 
ZT '"^"^ ^^^'"3 O'^'^^ ooupled to inputs of said sum matrix, outputs of sum 

matrix coupled to said logic matrix outputs. 

5. The programmable sequence generator of Claim 1. wherein said at least one logic equation defines 
a timing sequence produced at least one of said matrix outputs. 

rpn«t ^^^P'°^'^'"^'^^^''^"oe generator of Claim 5. wherein said timing sequence is programmed to 
repeat withm a preselected number of counts as counted by said counter. 

7. The programmable sequence generator of Claim 1. wherein said matrix outputs are each couoled to 
an output storage register and further connected directly to said matrix, a multiplexer connected to a 
respective matrix output line and an output from said register, said multiplexer progrLm^T fsele^ 
between registered and nonregistered output '"•imaoie lo select 

inritt P'Y^"'^\f^"^"°^ generator according to Claim 1. wherein said combinatorial logic matrix 
includes a programmable product matrix coupled to said logic matrix inputs, a programmable sum ZZ ix 

outputs Of said sum matrix coupled to said logic matrix outputs, said programmable product matl hZna 
a pluralrty of inputs, and including a counter having a plurality of count lines selectively connected to Zd 
product matrix, said product matrix having a plurality of product outputs selectively ZpZZ SJlZs 
Of said sum matrix, said sum matrix having a plurality of sum outputs, each sum outpiAprogr^^ZZ 

ZT-nn : *° °' "^'^'''^'^ combinatorial logic function of sTd pfJduct 

matrix inputs and said count lines. proauci 

9. The programmable sequence generator of Claim 8. further comprising- 

.nun,LT"^Z '"^"^ °^ '■^^^"'"^ '° ^ 'easf one of said sum outputs 

coupled to said counter input for enabling a clear signal on said at least one sum output for resZinT^d 
counter at least one input to said sum matrix coupled to an output of a counter product Xs^d couTter 
product gate having a plurality of inputs connected to selected ones of said count lines a prtse^eSed 
count on said count lines causing said counter product gate to transmit a signal to sJat LZone"^:^ 
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10. The programmable sequence generator of Claim 8, and further comprising at least one state 
register having at least one input coupled to an output of said sum matrix, said state register having at 
least one output coupled to a selected input of said product matrix, such that at least one state stored in 
said state register is used as a variable in said combinatorial logic function, 

11. The programmable sequence generator of Claim 10, wherein said product matrix is programmable 
to form circuitry embodying a maximum count product term that has a selected value when said counter 
has reached its count capacity; 

a maximum count sum term programmed in said sum matrix using said maximum count product term: 
said state register coupled to said maximum count sum term for storing a most significant counting 

bit. 

12. The programmable sequence generator of Claim 77, wherein a complement of said state register 
output is used in forming said maximum count product term, said selected value having a selected 
polarity, said maximum count product term having said selected value only when said complement has the 
same polarity as said selected value, 

13. The programmable sequence generator of Claim 11 wherein said count lines and state register 
output are used to form circuitry embodying a second maximum count product term, said counter having a 
maximum count capacity, said second maximum count product term having a second selected value when 
said count lines represent a number equal to said maximum count capacity and when said state register 
output is of a same polarity as said second maximum count product term, 

said second maximum count product term used in forming a second maximum count sum term 
coupled to said state register, said second maximum count sum term, upon the attainment of a selected 
state, causing said state register to change the polarity of its output. 

14. The programmable sequence generator of Claim 11, wherein said logic matrix outputs each further 
include a three-state amplifier having an input and an output, said amplifier input connected to an output of 
said output register, a high-impedance line connected to a gate having an architectural fuse, a high 
impedance state on each said amplifier output selectable by said gate when said architectural fuse is 
blown. 

15. The programmable sequence generator of Claim 8, wherein each of a pluraiity of said sum outputs 
are coupled to a respective output register and a respective nonregistered output fine, a multiplexer 
coupled to an output of said respective output register and said respective nonregistered output line, said 
multiplexer programmable for selecting between registered and nonregistered output. 

76. The programmable sequence generator of Claim 8, and further comprising a clock source for 
synchronous operation of said counter, said clock source including an architectural fuses and a clock 
signal input, said source selectable to trigger either on a positive-going transition or on a negative-going 
transition of an input clock signal. 

17, The programmable sequence generator of Claim 8, wherein said counter has a count/hold input, 
one state of said count/hold input causing the counter to stop counting, another state thereof causing said 
counter to resume counting; 

said countihold input coupled to an output of said sum matrix, such that a predetermined 
combinatorial function programmed into said product matrix and said sum matrix will cause a selected 
signal to appear at said countihold input. 

18. A method for programming a sequence generator for generating a plurality of predetermined clock 
sequences, the clock sequences each having a plurality of transitions at predetermined intervals, the 
sequence generator including a combinatorial logic matrix having a plurality of inputs and outputs, a 
counter coupled to inputs of the logic matrix, the method comprising: 

programming at least one count clock cycle into the logic matrix for defining when the clock 
sequences will repeat- 
referring each transition of the clock sequences to a count in the count clock cycle; 
forming a product term for each referred count as a function of the count: 

programming a product term circuit in the matrix for each product term using selected ones of the 
count lines; 

programming logic functions of selected ones of the matrix inputs and the count lines by selectively 
suing the product term circuits in forming a plurality of sum term circuits, one sum term circuit for each 
clock sequence; and 

outputting the clock sequences by coupling the sum term circuits to respective matrix outputs. 



0 266 065 



19. The method of Claim 18, and further mduding the steps of: 

selectively connecting a plurality of count output lines from the counter to form at least one count 
product term circuit in a product matrix of said logic matrix: and 

coupling said count product term circuit to the counter such that a selected value of the count 
product term circuit will reset the counter to zero. 

20. The method of Claim 18, and further including the steps of: 

se/ecting for a clock source clocking the counter to trigger on either a positive or a negative 
transition. 

21. The method of Claim 18, and further including the step of: 

selecting for registered output of at least one matrix output, such that a product term circuit need be 
programmed only for each transition of the clock sequence appearing at the matrix output. 

22. The method of Claim 18, and further including the steps of: 

connecting inputs of at least one state register of the programmable sequence generator to selected 
outputs of the logic matrix: 

storing a state generated by at least one logic function programmed into the logic matrix in the state 
register and 

using the stored state as a variable in other logic functions programmed into the matrix. 

23. The method of Claim 22, and further including the steps of: 
associating each of a plurality of states with a selected count cycle; 
storing at least one of said states in a plurality of state registers: 

causing the counter to count according to the count cycle associated with the stored state: 
activating selected programmed combinatorial functions referenced to the associated count cycle to 
control selected outputs of the logic matrix: 
storing a second state in said state register, 
causing the counter to count according to a second count cycle associated with the second state: 

and 

activating selected programmed combinatorial functions referenced to the second count cycle to 
control selected outputs of the logic matrix. 

24. The method of Claim 22, and further including the steps of: 

programming a ^rst count cycle product term circuit into the logic matrix, such that the first count 
cycle product term circuit is active upon the counter reaching its maximum capacity: 

coupling the first count cycle product term circuit to an input of the state regist&n ' 

connecting an output of the state register to a selected input in the matrix 

using the selected input in forming a second count cycle product term circuit in the matrix, the 
second count cycle product term circuit active upon the selected Input taking a predetermined value and 
the counter reaching its maximum capacity: 

using the second count cycle product term circuit in forming to a clear line sum term circuit: and 

coupling the clear line sum term circuit to an input of the counter for clearing the counter, such thai 
the state register increases the capacity of the counter by one stage. 

25. The method of Claim 16,and further including the steps ot 

using at least one external input in forming a product term circuit programmed in a product matrix of 
the logic matrix: 

forming a countlhold sum term circuit in a sum matrix of the logic matrix, using the product term 
circuit: 

coupling the countlhold sum term circuit to a countlhold input of the counter 

causing the counter to pause in counting by forcing the countlhold sum term circuit to a first value- 

and 

causing said counter to resume counting by forcing the countlhold sum term circuit to a second 

value. 

26. The method of Claim 18, wherein the combinatorial logic matrix comprises and AND matrix having 
outputs connected to an OR matrix. 
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